بررسی متریک در گراف های فازی

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوتر
  • نویسنده امید نکویی
  • استاد راهنما بهزاد صالحیان متی کلایی
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1392
چکیده

یک گراف فازی یک زوج از توابع g:(?,?)است که? یک زیر مجموعه فازی از یک مجموعه غیر تهی v و? یک رابطه فازی متقارن روی ? به این معنی که ?:v?[0,1]و?:v×v?[0,1] به طوری که?:(u,v)??(u)??(v) برای هر u,v?v که در ان علامت? به معنی min{?(u),?(v)}می باشد. گراف معنی از این گراف را با که یک زیر مجموعه از را نمایش می دهیم. در این پایان نامه جنبه های متریکی گراف های فازی را مورد بحث و بررسی قرار می دهیم.مفهوم گراف فازی خود مرکز معرفی و شرط کافی برای این که گراف فازی خود مرکز باشدرا ثابت خواهیم کرد.هم چنین نشان می دهیم گراف فازی کامل خود مرکز است و برای هرعدد حقیقیc>0 یک گراف فازی خود مرکز با قطرc وجود دارد.برای هر دو عدد a,b به طوری کهa?b?2a یک گراف فازی g وجود دارد به طوری کهr(g)=aو d(g)=b. استفاده از مفهوم خروج از مرکز راس ها یک شرط لازم برای یک گراف فازی که خود مرکز است به دست امده و یک شرط کافی برای یک گراف فازی g که خود مرکز باشد به طوری کهg^* یک دور باشد داده شده است.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

بعد متریک گراف های کیلی

در این پایان نامه به یکی از مسائل مهم نظریه گراف بنام بعد متریک پرداخته شده است. در فصل اول یک سری تعاریف مورد نیاز در طول نگارش پایان ناه مطرح شده است. در فصل دوم این پایان نامه ابتدا به بیان تاریخچه ای مختصر راجع به بعد متریک پرداخته شد و پس از آن بعد متریک در گراف ها تعریف شد. در زیربخش های دیگر این فصل بعد متریک چند خانواده از گراف ها نظیر گراف های کامل، دوبخشی کامل، گراف های درخت، مسیر، دو...

حدس های زیبا در نظریه گراف

به طور قطع، هر آنچه که در ریاضیات مطرح می‌شود الزاماً زیبا نیست. اما با باور به این‏‌که زیبایی در بطن بهترین‌ قسمت‌های ریاضی قرار دارد، تلاش می‌کنیم تا برخی از بهترین حدس‌های مربوط به نظریه‌ی گراف را گردآوری کنیم که با ملاک‌های مختلف زیبایی جور در بیایند.

متن کامل

یکریختی در گراف های فازی و گراف های فازی دوقطبی

مفهوم گراف های فازی, از ترکیب نظریه گراف و زیر مجموعه های فازی تشکیل شده است و با استفاده از روابط فازی روی زیر مجموعه های فازی ساخته می شود.‎ در این پایان نامه, ابتدا به مقدمات و مفاهیم فازی می پردازیم. در ادامه, به تعریف گراف های فازی و مفاهیم اولیه گراف های فازی می پردازیم. و سپس گراف های فازی منظم، گراف های فازی کاملاً منظم، گراف های فازی نامنظم، گراف های فازی بسیار نامنظم، مکمل گراف فازی، ...

بررسی گراف جابه جایی و گراف توان یک گروه متناهی ‎ و ویژگی های متریک گراف ها

فرض کنیم ‎$g$‎ یک گروه متناهی و ‎$‎x‎subseteq‎‎ g$‎ باشد. گراف جابه جایی ‎$c(g,x)$‎ عبارت است از گرافی با مجموعه رئوس ‎$x$‎ به طوری که برای هر ‎$x,yin x$‎، ‎$xy$‎ یال است اگر و تنها اگر ‎$xy = yx$‎. این گراف به طرق گوناگون بررسی شده است. در این جا دو حالت ‎$c(g,g)$‎ و ‎$c(g,g setminus z(g))$‎ را در نظر می گیریم. هدف ما بررسی ساختار، ویژگی های متریک و خواص گروه خودریختی های این گراف هاست. عل...

15 صفحه اول

بررسی گراف فازی شامل گره های فازی

در این پایان نامه به تجزیه و تحلیل اطلاعات نادقیق، رفتارشناسی سیستم و بررسی گراف‏های فازی پرداخته شده است. اطلاعات نادقیق را می‏توان به‏صورت کارآمد، تحلیل و روابط فازی را با به‏ کارگیری تئوری گراف فازی بررسی کرد. ازگراف‏های فازی می‏توان در تجزیه و تحلیل اطلاعات نادرست ازقبیل توالی دستور/شناخت، ساختار جامعه‏سنجی و نظرسنجی استفاده کرد. سنجش افکار اجتماعی یکی از روش‏های اندازه‏گیری و ارزیابی ساختا...

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023